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Midterm Exam Winter 2006 (ECE 261) 


1 . [3 points] a) What is the exact number of bits in a memory that contains 2M bits? 

b) What is the number of different minterms in a 3-variable map? 

c) What is the dual of Y+XY? 

V < x+ V 

2. [ft points] Convert the following numbers from the given base to the other two 
bases in the table: 


Binary 

Decimal 

Octal 
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3. [[^points] Perform the following operations with the binary numbers X=101 1 1 
and Y=10 (Do not convert the numbers to another base.) 

(a) X-Y (subtraction) 
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(b) X*Y (multiplication) 
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4. [3 points] Simplify the following Boolean function (considering also the don’t 
care conditions) to a sum-of-products: 

F(A,B,C,D) = 'L f w(5,6,7,13) 
d(A,B,C,D) = S m(0,l,l 4,1 5) 





5. [3 points] Simplify the following Boolean function (considering also the don’t 
care conditions) to a product-of-sums: 

F(A,B,C,D) = J] A/(l,3,4,6,9,l 1) 
d(A,B t C,D) = Zw(0,2,5,10,12,14) 






